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Method and device for managing resources shared by 
different operators in a coininunication system. 

TECHNICAL FIELD 

The present invention relates in general to communications networks and 
communications networks resource management methods, and in particular 
to such networks and methods handling resources shared by different 
operators. 

BACKGROUND 

Mobile communications networks are evolving rapidly at the present. 
Different operators are competing on the market, each of which has to 
provide an as complete network coverage as possible. Investment in network 
hardware is one of the largest costs when establishing mobile 
communications networks. Traditionally, each operator has provided his own 
network hardware. Fairly recently, network infrastructure sharing has been 
proposed as a means to enable a number of network operators to minimise 
costs associated with rolling out networks. A number of different approaches 
for sharing network resources have been proposed, such as: geographical 
shared networks, site sharing, shared UTRAN and common shared network. 
More details on the architecture of the different approaches to sharing are 
available in [1]. 

In shared networks, one or more operators share at least some 
infrastructure to deliver services to users. Hence, resources are shared on 
that part of the infrastructure that is shared to deliver the desired services. 
In some situations, there can be sharing of constrained resources. Sharing of 
such limited resources requires some thought and it is necessary to devise 
an approach for sharing these resources which is fair to all of the operators 
involved but yet maximises the utilisation of the constrained resource. 
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Shared networks are a relatively new concept and have not yet reached 
deployment status. Some modifications have been made to standards to 
facilitate development of shared networks. For example, it was necessary to 
inodify standards to facilitate geographic network sharing such that a single 
5 infrastructure could look like more than one infrastructure. Product 

development work to date has focussed on modifying existing solutions, 
which were developed for non-sharing contexts, to operate in a shared 
networking context. As such, little extra functionality or features have been 
added which is specific to the shared networking environment. 

10 

In relation to the specific issues associated with managing constrained 
resources in shared networks, no prior art solutions are known. However, 
one simple approach to manage the resources is to ignore the fact that the 
infrastructure is being shared and to allocate the resources as they are 
15 requested if there are sufficient resources available. However, this can result 

in an unfair distribution of resources. For example, if two operators are 
sharing the resources, each of which pays for 50 % of the network rollout 
costs. Assume there is an agreement between the operators that both of 
them are entitled to 50 % of the resources during congested periods. If, for 

2 0 some reason, there are greater demands for service amongst the customers 

of one operator, this operator can obtain a higher fraction of the resources 
than the agreed 50 %. 

SUMMARY 

25 

A general problem with managing constrained resources in a shared 
networking context according to prior art is that an overall maximised usage 
of the resources is difficult to reach, while the resources are allocated fairly 
to the operators. Moreover, additional functionalities as renegotiations of 

3 0 resource sizes, use of priority levels or situations with vastly changes in 

requested resource sizes make the situation even more complicated. 
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An object of the present invention is thus to provide methods and devices for 
resource management providing a high utilisation of resources while 
providing a fair allocation between different operators. A further object is to 
integrate the usage of priority levels in such managing methods and devices. 
5 Yet a further object is to provide renegotiations of resources within the same 

management scheme. Another object is to reduce the influence by calls 
requesting large resources at near-congestion occasions. 

The above objects are achieved by methods and devices according to the 
10 enclosed patent claims. In general words, a decision to accept or reject a 

received access request is taken based on at least three comparisons. The 
first comparison is between the total amount of free resources available in 
the communication system that can be used for the access and the 
requested amount of resources. The second comparison is made between a 
15 total amount of occupied resources if the access request would be accepted 

and a first threshold. The threshold corresponds to some kind of congestion 
level threshold. The third comparison is if a total amount of resources used 
by the operator in question if the access request would be accepted would 
exceed a second threshold. This second threshold is a portion of the total 

2 0 resources that is allocated to the operator in question. The access request is 

preferably accepted if the first comparison shows that there are resources 
available and if the second comparison tells that no congestion is present. 
The access request can also preferably be accepted if the second comparison 
tells that a congestion is present, but the operator has not yet utilised his 
25 allocated portion of the total resources. 

In one embodiment of the present invention, a so-called soft congestion 
check is performed, in which access requests requiring large amount of 
resources gradually are discriminated when the system approaches 

3 0 congestion. In a further embodiment of the present invention, priorities of 

access requests that are not immediately accepted are checked, and if there 
are possibilities for pre-empting ongoing calls with lower priority to achieve 
enough free resources, such pre-empting is performed based on the degree of 
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Utilisation of the resources compared with the allocated portion. In yet 
another embodiment, renegotiations of ongoing calls for increasing the 
required amount of resources are handled as additional access requests for 
the difference between requested and presently used resources. 

5 

The advantage with the present invention is that relatively simple procedures 
can achieve a fair and efficient management of limited resources. 
Furthermore, the procedures can be implemented in devices, which are 
easily integrated in or with presently existing hardware. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, together with further objects and advantages thereof, may best 
be understood by making reference to the following description taken together 
15 with the accompanying drawings, in which: 

FIG. 1 is a block diagram of a mobile communications system in which 
more than one operator share hardware within the UTRA.N (Universal mobile 
telecommunication system Terrestrial Radio Access Network); 

FIG. 2 is a diagram illustrating the allocating and usage of resources in a 

2 0 shared resources system; 

FIG. 3 is a flow diagram illustrating the main steps of a method according 
to an embodiment of the present invention; 

FIG. 4 is a part of a flow diagram illustrating a further embodiment of the 
present invention supporting priority levels; 
25 FIG, 5 is a flow diagram illustrating a part of the embodiment of Fig. 4; 

FIG. 6 is a flow diagram illustrating another part of the embodiment of Fig. 

4; 

FIG. 7 is a part of a flow diagram illustrating another embodiment of the 
present invention supporting renegotiations of resources; 

3 0 FIG. 8 is a diagram illustrating threshold levels in a soft congestion system 

according to the present invention; 
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FIG. 9 is a flow diagram illustrating the main steps of a method according 
to an embodiment of the present invention utilising soft congestion 
discrimination; 

FIG. 10 is a flow diagram illustrating a part of the embodiment of Fig. 9; 

5 and 

FIG. 11 is a block diagram illustrating an embodiment of an implemen- 
tation of a device according to the present invention. 

DETAILED DESCRIPTION 

10 

In the present disclosure, a mobile communications network is considered, 
in which more than one operator share some communication resources. It is 
in this context assumed that each operator that is using the shared resource 
is assigned some proportion of the resources. This would be arrived at by 
15 some agreement between the operators. These proportions may be 

configured in a network element using a management system, for example. 

An example of a mobile communications network 10 with shared resources 
is illustrated in Fig. 1. A core network 12 of a first operator is physically 
2 0 connected to a RNC (Radio Network Controller) 22 of a UTRAN 20. Likewise 

is a core network 14 of a second operator physically connected to the RNC 
22. The UTRAN 20 further comprises a radio base station or Node B 25, 
physically connected to the RNC. The RNC 22 is a single device, but serves 
both operators in a more or less independent manner. The UTRAN 20 is thus 

2 5 a shared UTRAN. 

In a logical plane, the setup will look differently. The part associated with the 
logical plane is drawn with broken lines in Fig. 1. In the logical plane, the 
core network 12 of the first operator is connected to a logical RNC 23. The 

3 0 core network 14 is likewise connected to a logical RNC 24 separate from the 

logical RNC 23. Each logical RNC 23, 24 has then respective logical node B:s 
26, 27. These logical node B:s 26, 27 then serves cells 30 of the different 
operators. In the logical plane, the networks of the two operators are 
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separated. However, in the physical realisation, many hardware devices are 
used in common, and also the available communication resources can be 
shared. 

When administering shared resources, somewhat contradictory objectives 
are to be considered. First of all, since shared resources in most cases are 
limited in some sense, it is highly desirable that the available resources are 
used as efficiently as possible. If the available resources are divided between 
the different operators in a strict manner, where each operator gets his own 
resources and can not utilise any other resources, the efficiency is not 
maximised in a global sense. If one of the operators at a certain occasion 
requires more resources than his allocated portion and another operator at 
the same time has some spare resources, it would not be possible to 
temporarily "borrow" some resources. The overall efficiency is thus not 
maximised. On the other hand, if the resources are managed together 
without any concern about which operator uses which resource, one may 
end up in a congestion situation where one operator is denied any resources 
despite the fact that he has not yet fully utilised his allocated portion. It is 
desirable to have control over how the available resources are used by 
different operators, particularly at or close to congestion situations. 

The basic idea of the present invention is an approach, which can effect 
control over the resource utilisation between the two extreme cases. To 
maximise the overall efficiency, all connections are accepted during non- 
congested situations. If an excess of resources is available, it should be 
used, regardless for which operator. This means that an operator can exceed 
the agreed proportion when the resources are abundant. However, at or 
close to congestion, defined in some way, other rules have to be applied. 
According to the present invention, new connections are only accepted 
during congested periods if the operator's agreed proportion is not exceeded. 

The congestion state may be determined in a straightforward manner. If the 
aggregate resource utilisation exceeds some value, then the resource is 
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deemed to be congested for the purposes of shared resource management. 
Such a congestion threshold is a configurable parameter. This may be a 
static parameter that is configured using a management system, for 
example. However, the congestion threshold could also be dependent on 
5 some other parameters, e.g. the time of the day, the day of the week, an 

average resource utilisation by the operators etc, . 

In order to exemplify the behaviour of a system according to the present 
invention, Fig. 2 schematically illustrates the shared resources of a fictive 

10 system as a rectangle. The area of the rectangle corresponds to the totally 

available resources C. In this example, three operators share the resources. 
In an agreement between the operators, operator 1 is allocated a portion pi 
of the total resources, i.e. an amount of resources C-pi is intended for 
operator 1. Likewise, operator 2 is allocated a portion p2 of the total 

15 resources, i.e. C-p2. Finally, operator 3 has agreed to only utilise an amount 

of resources corresponding to C-ps. 

A congestion threshold p is configured. Above this threshold, the system is in 
a congested state, and special actions have to be taken in order to utilise the 
2 0 remaining resources in a fair manner. In order to further exemplify the 

invention, a particular traffic situation is considered. The shared resources 
are used by the three operators in different amounts, ui, U2 and U3, 
respectively. The rectangle of Fig. 2 is hatched in a corresponding manner. 
An amount of free resources A is still available. One may here realise that 

2 5 operator 1 at this very moment exceeds his agreed portion of the resources, 

since ui is larger than C-pi. Operator 2 uses a smaller amount of resources 
than the agreed proportion and operator 3 has a resource utilisation that is 
about equal to the agreed portion. 

3 0 Let us consider four different cases. In the first case, a new access request 

Ra arrives for a customer using services delivered by operator 1. The access 
request requires an amount of resources corresponding to ra. ra is smaller 
than A, so there are enough resources available in the total system for 
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handling the new request. However, the access request will utilise such a 
large portion of the resources that the total utilisation exceeds the 
congestion threshold p. Since the access request comes from operator 1, 
which already uses more than his allocated portion of resources, the 
5 remaining resources A should instead be "reserved" to operator 2. The access 

request Ra is therefore according to the present invention denied. 

In a second case, a new access request Rb arrives for a user connected to 
operator 2. The access request requires an amount of resources 

10 corresponding to rb, which is equal to ra. Also here, rb is smaller than the 

amount of free resources A, but brings the entire system into a congested 
state, since the congestion threshold will be passed if the access request is 
accepted. However, operator 2 has not yet used his entire allocated portion 
of the total resources, and should have preference to the remaining 

15 resources. The new access request is thus accepted, and the system goes 

into a congested state. 

In a third case, a new access request Rc arrives for a user connected to 
operator 2. The access request requires an amount of resources 

2 0 corresponding to rc, which is larger than rb. Here, rc is also larger than the 

amount of free resources A, which means that there are no possibilities to 
accept the access request unless any further prioritising and pre-empting of 
other calls are performed. In a basic version of the present invention, the 
access request is denied. 

25 

In a fourth case, a new access request Rd arrives for a user connected to 
operator 1. The access request requires an amount of resources 
corresponding to rd, which is smaller than ra. rd is indeed smaller than the 
amount of free resources A, and it is also small enough not to bring the 

3 0 entire system into a congested state. Even if the access request Rd is 

accepted, the total amount of utilised resources is below the congestion 
threshold p. In order to maximise the overall efficiency, the access request is 
accepted, although, operator 1 already has exceeded his allocated portion. 
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Fig. 3 illustrates a flow diagram of the main steps in an embodiment of a 
method according to the present invention. The procedure starts in step 200. 
In step 202, an access request from a certain operator is received. The 
access request has an associated, required amount of resources. Alternatives 
of this step are discussed further below. In step 204, it is determined if the 
associated required amount of resources of the access request is smaller 
than the total amount of free resources in the system. If the required amount 
of resources is too large, the procedure continues to rejection procedures 
(step 212) described more in detail below. If there instead are enough free 
resources, the procedure continues to step 206. 

In step 206, a second determination is performed, where it is checked 
whether or not the system will be congested. In one embodiment, it is 
checked if the total utilised resources will be higher than the congestion 
threshold if the access request is accepted. The check is thus a check of a 
situation after an assumed accepting of the access request. If the utilisation 
is low enough, which means that a considerable amount of resources is 
available, in this embodiment any access requests will be accepted, and the 
process therefore continues to step 210. However, if the system is close to 
congestion and the total amount of utilised resources including the proposed 
new access exceeds the congestion threshold, other selection rules come into 
action. The procedure therefore continues to step 208. 

In another embodiment, the congestion check is performed without 
considering the effect of the present access request, i.e. if the system already 
is congested, as defined by the congestion threshold. The check is thus a 
check of a situation before any assumed accepting of the access request. 
One realises that for such an a_pproach, the threshold should be set lower 
than the congestion level in order to achieve a corresponding behaviour as in 
the first embodiment described above, by an amount corresponding to the 
required amount of resources. If one wants to avoid using different 
thresholds for different calls, the threshold could e.g. be set essentially equal 
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to the congestion level minus an average size of required amounts of 
resources for access requests. 

When coming to step 208, one knows that there are enough resources 
5 available but the system goes into congestion if the access request is 

accepted or already is in congestion (as defined by the threshold). In such a 
situation, operators not having fully used their allocated portion of the total 
resources should have preference to the remaining small amount of 
resources. In step 208 it is therefore in one embodiment determined if the 

10 operator in question will exceed its allocated portion of resources if the 

access request is accepted. The determination is thus a determination of a 
situation after an assumed accepting of the access request. If that is the 
case, the access request will be an object for the rejection procedure of step 
212 and the remaining resources will in a typical case be saved to be used 

15 for operators having a lower degree of utilisation of its allocated resources. If 

the determination finds th.at the operator has remaining resources up to his 
allocated portion, the connection will be accepted and the procedure thus 
continues to step 210. 

2 0 In another embodiment, the utilisation determination is performed without 

considering the effect of the present access request, i.e. if the operator 
alreadj^ has exceeded the agreed level of utilisation, as defined by the 
allocated portion. The determination is thus a determination of a situation 
before any assumed accepting of the access request. If one wants to achieve 

2 5 exactly the same properties as above, the threshold value should be adjusted 

by the required amount of resources. The threshold could also be set e.g. 
equal to the portion of resources allocated to the operator in question minus 
an average required amount of resources for access requests. 

3 0 Anyone skilled in the art realises that the behaviour of the resource 

management can be fine-tuned by adjusting the thresholds. The first 
threshold, i.e. corresponding to the congestion level gives the main 
dependence. A high congestion threshold will favour an efficient utilisation at 
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the expense of the fairness of resource division between the operators. A low 
congestion threshold will instead increase the importance of keeping each 
operator within the agreed portion and reduce the importance of the overall 
efficiency. The second threshold, i.e. the threshold associated with each 
individual operator can also be fine-tuned. Utilising the first approach of 
determination of utilisation with incoming connection will put more weight 
on keeping the utilisation strictly below the agreed level, while the second 
approach of determination of utilisation only will allow for exceeding the 
agreed portion, but only with less than a single accepted call. By setting a 
threshold offset from the agreed level of utilisation, a fine-tuning can be 
achieved also here. 

In step 210, the access request is accepted. At the same time, any stored 
values of utilisation are updated accordingly. The procedure is then ended in 
step 299. 

In step 212 a rejection procedure is performed. In systems without priority 
levels for the access requests, the access request is simply rejected and the 
procedure is then ended in step 299. However, if call priority is applied, 
additional procedures have to be applied. Examples of such procedures are 
presented in alternative embodiments further below. 

The broken lines are indicating possible flow paths for alternative 
embodiments described further below. 

The embodiment of the method according to Fig. 3 can also be expressed in 
more mathematical terms. Let C be the total amount of resources and r the 
amount of the resources required by the connection requesting access to the 
network. Assume furthermore that there are n operators sharing the 
network. m.(^)^ denotes the fraction of the total resource that is in use by 
operator i at time t. p. e [0,l] is the proportion of resources allocated to 
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operator i, and in a typical case = 1 . Finally J3 e [o,l] is the congestion 

threshold. The procedure can be described as follows: 

An incoming connection or access request from operator i is received. The 
access request requires r units of the available resources. A first 
determination is perfoirmed whether the following inequality is fulfilled: 




1=1 



If sufficient resources are available, the next determination relates to the 
inequality: 

n 

(1) 

1=1 

where Tc is a first threshold. The threshold Tc is in one preferred 
embodiment selected as: 

and in another preferred embodiment selected as: 

The threshold can also be selected in other ways, fine-tuning the properties 
of the resource management. The system is concluded to be congested if the 
inequality (1) is fulfilled. If the system is concluded not to be congested, the 
access request is accepted, otherwise a third inequality is evaluated: 
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10 



where Ti is a second threshold for the operator in question. The threshold Ti 
is in one preferred embodiment selected as: 

and in another preferred embodiment selected as: 



Other values of Ti may also be used, preferably between the two ones 
presented here above, to fine-tune the behaviour of the resource 
management. 

15 Since the quantities u^{t) are frequently used, they are preferably stored 

between different access requests. These quantities thus have to be updated 
when the resource usage is changed. If the access request is accepted, the 
Ui{t) is updated as: 

2 0 uXt)+ y^-^ u^i). 

n 

Preferably, also the quantity ^^^.(if) is stored and also updated when an 
access request is accepted. 

2 5 The stored utilisation u^{t) is also influenced by other activities. When a 

connection belonging to operator i that utilises r units of resources is 
released, the utilisation degree has to be updated according to: 



30 
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The above procedures operate well for situations in which the resource 
allocation is linear or near linear. However, when the non-linearity of 
resource allocation in a system increases, the basic procedures described 
above have to be slightly modified. In such a case, an updating mechanism 
according to a preferred embodiment of the present invention can be applied. 
The linear shared resource allocation model described above can thus be 
used to model allocation schemes which are non-linear in some cases. The 
performance of the system can be improved if there are some 
communications between the above described module and another module 
which can maintain a more accurate measure of the non-linear resource 
utilisation. 

Assume that a module operates according to a linear model, however, the 
actual system has slightly non-linear behaviour. Further assume that there 
is another module, external to the module incorporating the shared resource 
management, which can obtain more accurate resource utilisation 
information. Such information can be collected from different parts of a 
network. The base module is provided with this updated resource 
information and includes also this information to maximise efficiency and 
fairness. Consider a case, where the resource management module receive 
information that the number of units of the entire resources currently 
available is C when the base modiale perceives it to be C. In this case, the 
utilisation u.(t) must be updated as: 

OuXt)/C^uXt) 
for each operator i. 

In many mobile communications networks, calls are often associated with 
different priority levels. A call of a high priority should have preference to 
calls of lower priority. There are qiaite a number of different approaches to 
managing priority connections in different systems, some of which are quite 
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complex. Furthermore, priority mech-anisms may be configured in different 
ways, depending on how the operator chooses to operate the network. 

A resource managing method and device according to the present invention 
can easily be modified to also incorporate priority handling- One embodiment 
will be described here below, which permits high-priority connection 
requests to access the resource at the expense of lower priority connections, 
if necessary. Since this can involve pre-emption of calls, it is useful to 
integrate this with the functions that are aware of the shared nature of the 
resources in order to try to ensure that the resource is shared according to 
the policy agreed by the operators. The most important decision that needs 
to be made in this case is to determine which call or calls need to be 
terminated prematurely. Specifically, it can be desirable to differentiate 
between connections based on which operator they are associated with. 

While the intention here is to enable the sharing mechanisms to be 
introduced into a scheme with prioritisation in a reasonably generic fashion, 
it should be noted that some assumptions have been made in the design of 
this embodiment which mean that it is not arbitrarily flexible. These 
assumptions have been made so as to minimise the coupling between the 
sharing and priority mechanisms and also to ensure that the system does 
not become too complex. 

The scheme proposed in the present embodiment is designed for an 
environment in which there are a small amount of priority connections, i.e. 
most connections have the same priority with a few exceptions having higher 
priority. This is the case in most existing mobile networks today. It is highly 
important that the priority connection requests gain access to the network - 
typically they are for emergency use - and hence they can pre-empt lower 
priority calls. 

The extended approach to admission control which is applicable in the case 
of priority connections follows the basic flow diagram of Fig. 3, however. 
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including the flow path between the steps 212 and 210 (which was 
illustrated with a broken line in Fig. 3). The handling of priority questions 
are incorporated in the rejection procedure step 212. A detailed part flow 
diagram of the step 212 is illustrated in Fig. 4. The main step 212 is here 
illustrated as a broken box and comprises a number of substeps. The 
procedure flow enters step 212 from tine step 204 or 208 in Fig. 3. (It can 
also be reached from a step 207, discussed further below.) In the first 
substep, step 213, it is concluded if the access request is of the lowest 
priority. In such a case, no pre-empting procedures are of use and the 
access request should be rejected in step 218. If the priorit37^ is not the lowest 
one, the procedure continues to step 214, where all presently occupied 
resources of a priority lower than the priority of the new access request are 
summed, and any free resources are added to this sum. This gives a total 
available amount of resources that can be used by the access request. In 
step 216, it is checked if this sum is larger than the required amount of 
resources of the new access request. If that is not the case, any pre-empting 
is meaningless and the access request tias to be rejected in step 218 despite 
the high priority. If pre-emption will solve the problem of lack of resources, a 
pre-empting procedure is performed in step 220 and the procedure flow will 
then continue to step 210 of Fig. 3 to finalise the accepting of the access 
request, since there now are available resources. 

The above flow diagram can also be expressed as follows. In the case of 
priority connections, it is not sufficient to determine whether or not there is 
sufficient unused capacity in the system as the criterion for determining 
whether or not the system can accommodate the new connection request. It 
could be the case that there is insufficient free capacity in the system for the 
incoming connection, but because it's a high priority connection, it should 
be accepted to the system. So, if the initial test for free capacity returns a 
negative result, a check is performed to see if the aggregate capacity used by 
lower priority connections is less than the capacity requested by the 
incoming connection. If it is, then it is possible to accept the incoming higher 
priority connection by pre-empting some lower priority connections. The 
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approach to determining the aggregate capacity consumed by lower priority 
connections can be made quite straightforward. An embodiment of this part 
step is illustrated in Fig, 5. 

The procedure flow arrives from step 213. In step 230, a sum is initiated to 
zero and a priority parameter is set to the lowest priority. In step 232, the 
amount of resources occupied by connections having a priority equal to the 
priority parameter is added to the sum. Thie priority parameter is then 
increased one step in step 234. In step 236, it is investigated if the priority 
parameter is equal to the priority of the access request. If that is not the 
case, the flow returns back to step 232 to add more resources. If the priority 
of the access request is reached, the procedure continues to step 238, where 
any free resources are added to the sum. The procedure then continues with 
step 216 of Fig. 4. 

If the capacity used by the lower priority connections is less than the 
capacity required for the incoming connection, then the incoming connection 
request cannot be accommodated. If, however, the converse is true, then the 
incoming connection request can be accepted, if some existing connections 
are ejected from the system. 

In step 220 of Fig. 4, a procedure is performed to determine which 
connections should be removed from the system. An embodiment of this step 
is illustrated in Fig. 6. The procedure flow arrives from step 216. In step 222, 
a sum is initiated as the amount of free resources in the system, and a 
priority parameter P is set to the priority of th-c access request. In step 224, 
it is determined which operator among operators having any connections or 
calls of priority lower than P that is in most excess of its allocated portion or 
agreed target resources utilisation. A call from this operator is selected, 
preferably of the lowest possible priority level, in step 226. In step 228, this 
connection is released and the amount of released resources is added to the 
sum. In step 229, it is then determined if the performed pre-empting is 
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enough or if further pre-empting actions have to be performed. When enough 
free resources are achieved, the procedure continues to step 210 of Fig. 3. 

Anyone skilled in the art realises that a number of variants of procedures 
5 could be envisaged here. The above embodiment is one, which attempts to 

maintain the appropriate load balance between the operators when 
determining which connections to remove from the system. The procedure 
works by determining which operator is in most excess of its targeted 
utilisation. This operator must make room for the incoming connection by 

10 removing one of its connections from the system. Any rule can be chosen for 

this, but a reasonable rule used in the present embodiment is to reject a 
connection with the lowest possible priority. An alternative could be to 
search for a connection that uses just enough capacity to enable the high- 
priority call. This procedure is repeated, with a connection being removed 

15 each time until there is sufficient capacity available for the incoming 

connection. 

Note that this approach is not guaranteed to ensure that the resources are 
shared according to the defined policy, since higher priority calls can pre- 
2 0 empt lower priority ones of other operators. Take, for example, the extreme 

situation where one operator generates only high-priority calls and the other 
low priority connections for some period of time. If the arrival rates are 
sufficiently high, the operator that is generating the high-priority 
connections will ultimately consume the entire resources. 

25 

This was a design decision in the above embodiment. Since it was assumed 
that the frequency of high-priority calls would be quite low, it is not 
necessary to have a very complex mechanism, which integrates both 
resources sharing and priority. 

30 

In some cases, either a terminal or the network may desire to renegotiate the 
amount of resources allocated to a particular connection. The shared 
resource allocation functions should be able to deal with this eventuality. In 
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a first approach, the shared resource allocation management does not 
influence the decision to adjust the resources allocated to the connection. It 
is then assumed that such adjustments are typically rare and are generally 
relatively small. In such a case, the adjustments are just performed. 

However, there might be problems when the system reaches congestion 
conditions. Hence, an embodiment of a procedure to deal with this within 
the frame of shared resources is described here. The shared resource 
allocation functions then also influence the decision to adjust the resources 
allocated to the connection. 

This embodiment can be viewed as a variant of the embodiment of Fig. 3, 
where the step 202 is provided with some additional features. The flow path 
between step 202 and step 299 then becomes of use. Tlie step 202 according 
to the renegotiation embodiment is illustrated in Fig. 7. In step 240, the 
difference between the present resource capacity of thie connection and the 
requested one is calculated. If the renegotiation involv^es a decrease in size, 
as determined in step 242, it will not influence the rest of the shared 
resoxirce procedure. The connection is then updated in step 244 and the 
procedure continues directly to step 299 (Fig. 3). However, if an increased 
amount of resources is requested, a decision has to be made in the same 
direction as for a new connection. In step 246, a req^uest of an additional 
access request is provided, which has resource requirements equal to the 
difference between requested and present size. Tlxis additional access 
request is then processed through the normal procedures, as illustrated by 
Fig. 3. 

The principles are quite straightforward. If the bit-rate of a particular 
connection is to be reduced, then the utilisation parameters are simply 
updated appropriately. If the bit-rate of a particular channel is to increase, 
then it is necessary to execute the shared resource allocation principles with 
the difference rate as input rate. A decision is made with respect to whether 
or not the increase in resource utilisation is permitted. The utilisation 
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parameters are accordingly updated by adding Ar/C = {r'-r)/C to the current 
utilisation for the appropriate operator, where r' is the amount of resources 
required by the renegotiated connection, and r is the amount of resources 
used by the original connection. 

In the embodiment of the present invention described in connection with Fig. 
3, the congestion threshold can be described as a hard threshold. This is 
because up to the point of congestion a connection of any size will be 
accepted for any operator. This, however, means that an operator may 
occupy a large chunk of the available resources when nearing hard 
congestion, which may counteract the intention to follow the agreed division 
of resources at congestion. In another enabodiment of the present invention, 
a concept of soft congestion threshold is introduced. Soft congestion is a 
threshold that is lower than the hard congestion value. When the soft 
congestion threshold is exceeded, not all access requests are rejected, just 
the largest ones. In other words, only connections up to a certain size are 
accepted. A number of soft congestion thresholds may be set. For each 
threshold, the size of the largest permitted connection is also configured. 
These parameters are preferably static and can be defined by a management 
system. 

Fig. 8 illustrated the basic principles of soft congestion thresholds. In the 
rectangle representing the total amount of resources, the hard congestion 
threshold p is still present, relatively close to the maximimi. However, three 
additional sift congestion thresholds ai, aa and as are also illustrated. For 
each of these thresholds, a maximum accepted size ^i, ^2 and §3, 
respectively, is set. If the total utilisation degree passes the threshold as, 
only access requests of sizes less than 43 are accepted. Similarly, if the total 
utilisation degree passes the threshold a2, only access requests of sizes less 
than ^2 are accepted, and if the total utilisation degree passes the threshold 
ai, only access requests of sizes less than §1 are accepted. 
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These soft congestion thresholds can be incorporated in a flow diagram, 
illustrated in Fig. 9. Steps, which are in common with Fig. 3 are basically the 
same and are not further discussed. The main difference is the step 207. If it 
is concluded that no hard congestion is present in step 206, the flow 
continues to step 207. In this step^ a size discrimination is performed 
according to the soft congestion principles. If the required size of the access 
request is too large, the access request becomes the object of a rejection 
procedure (step 212). If the access request is small enough, the access 
request will be accepted and the procedure continues to step 210. 

In Fig. 10, the details of step 207 are illustrated. In step 250, a threshold 
class is determined for the system, which in principle denotes which soft 
congestion threshold an that is to be used. Each threshold class is 
associated with a maximum cost ^n, expressing the maximum size that is 
going to be accepted. If the connection cost, i.e. the size of the access 
request, is determined in step 252 to be larger than the maximum cost for 
that particular threshold class, the access request is rejected (step 212). 
Otherwise the access request is accepted (step 210). 

In a more mathematical description, where m>0 is the total number of soft 
congestion thresholds, J^l.,.m are the threshold class identifiers, a^. e [0,l] 

are the soft congestion threshold values for threshold class j, is the 

largest permissible connection when in soft congested state for threshold 
class j, and where the soft congestion values are sorted such as 
a^, <aj fork< j, /cGl.,.m, the soft congestion thresholds are lower than the 

hard congestion threshold aj < . An access request is received and in steps 

204 and 206, it is concluded that there are sufficient free resources and the 
system is not hard congested. The start with j -m and decrement with one 
step at the time until the following condition is met: 



wo 2005/057978 



22 



PCT/SE2003/001922 



where T? is a threshold associated with the soft congestion threshold a^, 
preferably by the relation: 



or 




If the condition is met, then j is found (otherwise the access request is 
accepted right away). Now determine whether this connection is allowed for 
threshold class j. If 

r > Sj 

then the connection cost exceeds maximum allowed cost for threshold class j 
and the access request is rejected. Otherwise, the access request is accepted. 

The methods discussed above can be implemented in different manners in 
the mobile communications system. In a system having a shared UTRAN, it 
is, however, preferred to implement the approach in the RNC in connection 
with the Node B resource management functionalities. 

In a shared UTRAN, each operator has its own frequency bandwidth and 
cells. Each operator then shares site, transmission, hardware, software, 
alarm and event handling for both Radio Base Station (Node B) and Radio 
Network Controller (RNC), as illustrated in Fig. 1. A shared Node B can have 
cells from more than one operator. The baseband resources in the Node B 
are a constrained resource, which can be shared amongst all cells in the 
Node B. Fig. 11 illustrates a Node B 25 and a RNC 22 of a shared resource 
system. The management of the connection between the Node B 25 and a 



wo 2005/057978 



PCT/SE2003/001922 



mobile, i.e. the Ue interface, is performed in a Ue connection management 
unit 40 in the Node B 25. The allocation of the baseband resources is 
controlled by a capacity management function 42 in the RNC 22. 

5 The Node B 25 reports the available resources as the total number of credits 

to the RNC 22- The Node B 25 also reports the cost of allocating a radio 
channel with a particular spreading factor in terms of a number of so-called 
credits. This cost is reported for all available spreading factors. This 
information can be used by the RNC 22 to make capacity management 

10 decisions. The RNC 22 maintains a picture of the Node B 25 rescuLrce 

utilisation based on the number of credits used. This picture can deviate 
from the actual resource usage and the Node B 25 can inform the RNC 22 by 
sending new values for total credit and spreading factor costs. This is defined 
in the 3G TS 25:433 NBAP Signalling Protocol Standard, sections 8.7.7, 

15 8.2.15, 9.2.1.9A, and 9.2.1.20A [2]. 

The shared resource management problem described above maps to the 
problem of managing the baseband resources in a Node B 25. In UTRAN, 
Node B hardware resource management 44 is largely done in the RNC 22. A 
2 0 typical RNC 22 design of today would include some Node B capacity 

management functions, but these would have been designed for the single 
operator case. To manage the resources in the shared environment, 
additional functions for shared resources management 46 have to be 
supplied, either as an integrated part of the hardware resource management 

2 5 44 or as an additional functionality. When the Node B needs a new 

connection, a new connection request or access request is sent to the RINC. 
The RNC utilises the functions 44 and 46 and delivers a response back: to 
the Node B. 

3 0 There are two prerequisites that need to be met before applying the 

procedures of the present invention. The total credit information is reported 
by the Node B per uplink and downlink separately. The Node B reports the 
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total credit information for a group of cells, as the procedures are designed 
to share resources in the cell group. 

If the RNC*s picture of resource utilisation differs from that of the Node B , 
5 The Node B can notify the RNC. The update procedure described above can 

be invoked each time the RNC receives such an update. The renegotiation, 
procedure described above can be invoked whenever it is necessary to 
renegotiate the capacity of a connection, w^hether it is initiated by the 
network or the terminal. Finally the soft congestion solution is optional and 
10 can be introduced as part of the mechanism if desired. 

The invention is an approach to managing shared resources in shared 
networks. As such, it is applicable in any case in which there is a linear or- 
near linear approach to resource allocation used in a shared network: 
1 5 context. 

The approach can be directly applied in the concrete scenario of managing 
shared Node B baseband resources in a shared UTRAN. This is done in the 
RNC and the above disclosure describes how the new functions interact withi 
2 0 existing capacity management functions to effect control over shared 

resources. 

It will be understood by those skilled in the art that various modifications and 
changes may be made to the preferred embodiments presented above without: 
2 5 departure from the scope of the invention, which is solely defined by the 

appended claims. 
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